Local Maxima of Quadratic Boolean Functions
نویسندگان
چکیده
منابع مشابه
Local Maxima of Quadratic Boolean Functions
Combinatorics, Probability and Computing / Volume 25 / Issue 04 / July 2016, pp 633 640 DOI: 10.1017/S0963548315000322, Published online: 21 December 2015 Link to this article: http://journals.cambridge.org/abstract_S0963548315000322 How to cite this article: HUNTER SPINK (2016). Local Maxima of Quadratic Boolean Functions. Combinatorics, Probability and Computing, 25, pp 633-640 doi:10.1017/S0...
متن کاملBest Quadratic Approximations of Cubic Boolean Functions
The problem of computing best low order approximations of Boolean functions is treated in this paper. We focus on the case of best quadratic approximations of a wide class of cubic functions of arbitrary number of variables, and provide formulas for their efficient calculation. Our methodology is developed upon Shannon’s expansion formula and properties of best affine approximations of quadrati...
متن کاملCones of Nonnegative Quadratic Pseudo-Boolean Functions
Numerous combinatorial optimization problems can be formulated as the minimization of a quadratic pseudo-Boolean function in n variables, which on its own turn is equivalent with a linear programming problem over the so called Boolean Quadric Polytope (BQ) in n+ ( 2 2 ) dimension (Padberg, 1989). This polytope is very well studied, still we know in fact very little about its structure and its f...
متن کاملMonotone, Horn and Quadratic Pseudo-Boolean Functions
A pseudo-Boolean function (pBf) is a mapping from f0; 1gn to the real numbers. It is known that pseudo-Boolean functions have polynomial representations, and it was recently shown that they also have disjunctive normal forms (DNFs). In this paper we relate the DNF syntax of the classes of monotone, quadratic and Horn pBfs to their characteristic inequalities.
متن کاملEffective Construction of a Class of Bent Quadratic Boolean Functions
In this paper, we consider the characterization of the bentness of quadratic Boolean functions of the form f(x) = ∑ m 2 −1 i=1 Tr n 1 (cix 1+2ei)+Tr n/2 1 (cm/2x 1+2n/2), where n = me, m is even and ci ∈ GF (2 ). For a general m, it is difficult to determine the bentness of these functions. We present the bentness of quadratic Boolean function for two cases: m = 2p and m = 2pq, where p and q ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2015
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548315000322